Yoshi's Story(ヨッシーストーリー, Yosshī Sutōrī?) est un jeu vidéo de plates-formes développé par Nintendo EAD puis édité par Nintendo pour la Nintendo 64. Le jeu est sorti le en Europe, et était parmi la première génération à supporter le Rumble pak. Il comporte une reproduction 2D de modèles en 3D (comme Donkey-Kong Country) ressemblant à des rapiéçages de tissu et autres matières, lui conférant un aspect unique. Il est souvent évoqué comme étant de la « 2D et demi ».
Yoshi's Story est développé par la même équipe que Yoshi's Island, dirigée par Hideki Konno et produit par Takashi Tezuka. C'est l'un des premiers jeux développés par le studio Nintendo EAD et n'étant pas produit par Shigeru Miyamoto.
